Regular graph

Results: 157



#Item
61Adjacency matrix / Odd graph / Hamming graph / Johnson graph / Two-graph / Hypercube graph / Graph theory / Algebraic graph theory / Distance-regular graph

Public Lecture, IPM-Isfahan Professor Edwin van Dam Tilburg University, The Netherlands Titel:

Add to Reading List

Source URL: math.ipm.ac.ir

Language: English - Date: 2015-04-26 07:32:42
62Networks / Network analysis / Theoretical computer science / Algebraic graph theory / Centrality / Betweenness centrality / Distance / Interpersonal ties / Shortest path problem / Network theory / Mathematics / Graph theory

Centrality and AIDS Stephen P. Borgatti University of South Carolina Techniques is a regular colum n devoted to techniques of data construction, m anagem ent, interpretation and analysis. C ontributions are appreciated.

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:32:08
63Strongly regular graph / Distance-regular graph / Regular graph / Clebsch graph / Adjacency matrix / Graph theory / Algebraic graph theory / Spectral graph theory

Contents Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Topics in algebraic graph theory 1 Graph spectrum . . . . . . . . . . . . . . . . . . . . . . 1.1

Add to Reading List

Source URL: www.ipm.ac.ir

Language: English - Date: 2011-09-28 00:50:08
64Random regular graph / Neighbourhood / NP-complete problems / Graph coloring / Planar graphs / Expander graph / Graph theory / Connectivity / Graph

Acknowledgements Organising a workshop (however small) is a job that involves a lot of organisation. This workshop is no exception. There have been many people involved and we would like to take this opportunity to thank

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:08
65Random graph / Graph / Tree / Degree / Connectivity / Strongly regular graph / Graph theory / Mathematics / Theoretical computer science

On the Spread of Viruses on the Internet Noam Berger ∗ Christian Borgs

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2005-04-29 23:29:04
66Path decomposition / Trapezoid graph / Graph theory / Graph / Connectivity

More Lower Bounds for Weak Sense of Direction: The Case of Regular Graphs Paolo Boldi∗ and Sebastiano Vigna† Dipartimento di Scienze dell’Informazione, Università degli Studi di Milano, Italy Abstract A graph G w

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2002-05-18 04:50:51
67Mesh generation / NP-complete problems / Multigrid method / Numerical analysis / Wavelets / Graph partition / Unstructured grid / Regular grid / Biconnected component / Mathematics / Theoretical computer science / Graph theory

Irene Moulitsas and George Karypis University of Minnesota, Department of Computer Science / Army HPC Research Center Minneapolis, MN 55455  moulitsa, karypis @cs.umn.edu

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2001-12-10 13:46:18
68Graph theory / Applied mathematics / Graph / Regular grid / Unstructured grid / Mathematics / Mesh generation / Theoretical computer science

MG RIDGEN PAR MG RIDGEN Irene Moulitsas and George Karypis University of Minnesota, Department of Computer Science / Army HPC Research Center

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2001-12-05 15:27:17
69NP-complete problems / Operations research / Combinatorial optimization / Travelling salesman problem / Cubic graph / Hamiltonian path / Gadget / Degree / Regular graph / Graph theory / Theoretical computer science / Mathematics

Approximation Hardness of Graphic TSP on Cubic Graphs Marek Karpinski∗ Richard Schmied†

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2013-04-25 00:45:46
70Algebraic graph theory / Graph coloring / Circulant matrix / Determinants / Circulant graph / Regular graph / Adjacency matrix / Neighbourhood / Clique / Graph theory / Mathematics / Matrices

Hardness Results and Spectral Techniques for Combinatorial Problems on Circulant Graphs Bruno Codenotti∗ Ivan Gerace†

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2002-05-18 04:46:14
UPDATE